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Abstract. We study the cohomology and hence /f-theory of the ape- 
riodic tihngs formed by the so called 'cut and project' method, i.e., 
patterns in d dimensional Euclidean space which arise as sections of 
higher dimensional, periodic structures. They form one of the key fam- 
ilies of patterns used in quasicrystal physics, where their topological 
invariants carry quantum mechanical information. Our work develops 
both a theoretical framework and a practical toolkit for the discussion 
and calculation of their integral cohomology, and extends previous work 
that only successfully addressed rational cohomological invariants. Our 
framework unifies the several previous methods used to study the co- 
homology of these patterns. We obtain explicit calculational results for 
the main examples of icosahedral patterns in - the Danzer tiling, 
the Ammann-Kramer tiling and the Canonical and Dual Canonical -De 
tilings - as well as results for many of the better known 2 dimensional 
examples. 
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1. Introduction 



This work considers one of the key families of aperiodic patterns used in 
quasicrystal physics. We develop both a theoretical framework and a prac- 
tical toolkit for the discussion and calculation of the integral cohomology 
and if -theory of these patterns. Our work extends previous results which 
successfully addressed only their rational cohomology \19\ 1201 128] and it pro- 
vides a unified treatment of the two apparently distinct approaches [20] 
and |28j studied so far in the literature. The patterns we consider are point 
patterns in some d-dimensional Euclidean space M'^ that arise as sections of 
higher-dimensional, periodic structures, variously known as model sets, cut 
& project patterns or just projection patterns ^34]- By a standard equiva- 
lence, such point patterns may also be considered as tilings, coverings of 
by compact polyhedral sets meeting only face to face. The Penrose tiling 
in 2 dimensions is perhaps the best known example, but the class is huge 
(indeed, it is infinite) and today forms the principal set of geometric models 
for physical quasicrystals; see, for example, [H] 

To any point pattern or tiling P in M'^ a topological space associated to 
P, called the hull or tiling space 17 of P, may be constructed. In short, 
this is a moduli space of patterns locally equivalent to P. Under standard 
assumptions (certainly satisfied by the class of patterns we consider), Q is 
a compact, metrisable space, fibering over a d-torus with fibre a Cantor set 
[20\ I37j . Much progress during the last 20 years or more in the study of 
aperiodic patterns has developed through the study of these spaces, which 
can by analyzed via standard topological machinery such as cohomology or 
K-theory. Major results include the Gap Labeling Theorem [Tj [8| [9l [TOt [29] . 
the deformation theory of tilings |11[ [30] [37] and the work on exact regu- 
larity of patterns and the homological Pisot conjecture [5l[39]. For a short 
introduction to the topology of tiling spaces and some of the geometric and 
physical benefits of understanding their cohomology, we direct the reader 
also to [38] . 

It is a general truth that by writing any tiling space as a Cantor bundle 
over a d-torus, one can realise the Cech cohomology of Q as the group 
cohomology of Z*^ with coefficients derived from the structure of the fibre 
and the holonomy of the bundle. In general, however, one has little hold 
over either the fibre or the holonomy, but, as was realised in jl9| I20j, there 
is a large class of projection tilings for which a practical description can 
be obtained. This class contains the so-called canonical projection tilings. 
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and was later called the class of almost canonical tilings ^27j; we present 
them formally in the next section. (It is interesting to note that this is also 
the class of tilings whose asymptotic combinatorial complexity can be easily 
obtained |27J.) 

In p[9l i20j Forrest, Hunton and Kellendonk effectively provided a method 
for the computation of the rational cohomology of the spaces 17 of almost 
canonical tilings. A related, but non-commutative approach, describing the 
K-theory of crossed product algebras associated to these tilings, was given by 
Putnam in [36]. Results similar to [20] for a smaller class of projection tilings, 
produced from an apparently rather different perspective, were obtained by 
Kalugin in [28] who gave a shape equivalent approximation to by a finite 
CW complex (though that terminology was not used in [28]). 

However, a key feature of the interpretations of all these works at the 
time was the assumption that the cohomology and i('-theory of these pat- 
tern spaces would be free of torsion, and thus integral computation would 
follow from just working with rational coefficients and counting ranks of 
vector spaces. This turned out not to be the case (and, unfortunately, some 
statements about and referring to the torsion freeness of cohomological or K- 
theoretic invariants in |17 1 I19 1 [20] are wrong). This was shown, for example, 
by Gahler's counterexamples [22] obtained through extensive machine com- 
putation for certain 2 dimensional patterns which arise as both projection 
and substitution tilings. The substitution structure allowed a yet further ap- 
proach to computation via the method of Anderson and Putnam [2], though 
even for relatively modest 2 dimensional examples this method is stretched 
to the limit of accessible computation. Nevertheless, examples computed, in 
particular the Tiibingen Triangle Tiling (TTT) [3l [31] , demonstrated that 
the integral cohomology could be far more complicated than had previously 
been thought, and this formed the stimulus of our work here. 

Given the consequent complexity of the cohomology H*{i}), its complete 
description for projection method patterns is beyond the scope of the tech- 
niques of any of [21 [lH [20l |28] for all but the simplest examples. 

In this paper we present techniques to address this. In Section [3] we 
introduce a set of ideas from homological algebra that can be applied for 
discussing the bundle structures associated to these patterns. As a further 
consequence, the generality of the framework developed allows us to unify 
the approaches of both [191 120] and [28], and this point has computational 
advantages when we turn in the final section to the discussion of the more 
complex examples. 

In Section 2] we give a geometric interpretation of almost canonical pro- 
jection patterns whose cohomology is finitely generated and which satisfy 
one further assumption. This is inspired by and is an analogue of a certain 
key assumption made in Kalugin's approach [28j . Patterns which enjoy this 
geometric interpretation we term rational projection method patterns; they 
form the central class for which we compute integer cohomology in the final 
section. It is these two new ingredients, the geometric interpretation and the 
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homological framework of Section [3l which ahows us to compute examples 
beyond the ready scope of any of the previous works in the field. 

The final sections of the paper turn to the actual computation of exam- 
ples. The complexity of the computation of the cohomology of a projection 
pattern increases with the so-called codimension of the pattern. In Section 
[5] we give a complete description of the cohomology of rational projection 
patterns of codimension 1 and 2, together with details of many of the main 
examples and an outline of the machine methods used to compute them. 
Strictly speaking, the results of this section are accessible with the older 
techniques of [19l [201 [2H] , but the section provides the necessary foundation 
for the new and more complex work of Section [6] which considers the codi- 
mension 3 examples and, briefly, the cohomology and JC-theory of general 
codimension rational patterns. We note that the physically interesting ra- 
tional projection patterns (i.e., those in dimension up to 3) arise only from 
codimension 1, 2 or 3 schemes. We compute explicitly the cohomology of 
four of the better known 3 dimensional, icosahedral patterns, those of Danzer 
|13j . of Ammann-Kramer |32] and the canonical Dq and dual canonical Dq 
patterns [33]. 

Some of these results and ideas were announced in [23] , but the framework 
and techniques presented here have developed considerably since that note. 

2. Projection patterns, their spaces and cohomology 

We begin by describing the types of patterns we consider, and in so doing 
set up our notation. The contents of this section are mostly a brief summary 
of the set-up and foundational results of [El [20] ; the reader should consult 
those sources for further detail and discussion. We start by listing the data 
needed for a model set, or cut and project pattern. 

Definition 2.1. A cut & project scheme consists of a euclidean space E 
of dimension N containing a discrete cocompact abelian group (or lattice) 
r. There is a direct sum decomposition E = E^^ E-^ with associated 
projections vrH : E ^ E^^ and vr-*" : E — t- E-^ . We assume E^^ and E-^ are in 
total irrational position meaning that vr" and tt"*- are one to one and with 
dense image of the lattice T. Denote by d, respectively n, the dimensions of 
and so N = d + n. We call d the dimension of the scheme, and n its 
codimension. Finally, we have also an acceptance window or atomic surface 
K, a finite union of compact non-degenerate polyhedra in E-^. We denote by 
dK the boundary of K, which consists of a finite union of (n — l)-dimensional 
faces {fi}. 

For convenience we denote by F^ and F-*- the images 7rll(F) and 7r-'"(F). 
These are both rank free abelian subgroups of i?" and E-^ respectively. 

Definition 2.2. Given a cut &; project scheme, we define the associated 
point pattern P as the set of points in E^^ 

P = {7rll(7)|7 G F : 7r^(7) G K} 
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or equivalently as 

p = n (r - k). 

There are a number of variations in the way cut and project patterns can 
be viewed. In [20] the viewpoint was taken that these patterns arise as pro- 
jections of point patterns within strips -E" + K. Kalugin in j28] uses the sec- 
tion method by means of which these patterns arise as intersections between 
and a F-periodic arrangement of sets. In |19j the dual method using La- 
guerre complexes was adopted, which is more elegant for some tilings such 
as the Penrose tilings. The reader can consult Moody's work, for example 
|34j . for a wide ranging discussion of these patterns. 

A cut and project scheme in fact defines a whole parameterised family of 
point patterns in i?". 

Definition 2.3. For each point x & E define the point set 

Px = {vrll(7)|7 G r : + G 

= eW n{r + x - K). 

Note that the pattern Px depends only on the class of x in E /T = T , an 
A^-torus. In fact Px = Py if and only if x — y G F. 

Definition 2.4. We define the set S of singular points in E by 

S = {xeE: ^^{x) £dK + F^} = E^^ + r + dK . 

Denote by NS its complement, the set of nonsingular points. 

It is well known that, for any x, the pattern Px is aperiodic, i.e., that 
Px = Px -\- V only if v is the zero vector, and is of finite local complexity, 
meaning that, up to translation, for each r > there are only a finite 
number of local configurations of radius r m. Px- If x € NS then Px satisfies 
the additional property that for each finite radius r there is a number R 
such that any radius r patch of Px occurs within distance R of any given 
point of S'l, a property known as repetitivity. We note further that if x 
and y are both nonsingular points, then the patterns Px and Py are locally 
indistinguishable in the sense that each compact patch of one pattern occurs 
after translation as a patch in the other. Although these are important 
properties and motivate interest in understanding and characterising cut and 
project patterns, they will not generally play a very explicit role in the work 
which follows, though they implicitly account for many of the topological 
properties of the space we will shortly introduce and is the main topic of 
the article. Again, see [34] for further introduction and discussion of these 
properties. 

The cohomology of point patterns which we investigate here is the Cech 
cohomology of an associated pattern space. Suppose for simplicity that 
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Definition 2.5. The pattern space Q oi P = Pq is the completion of the 
translates of P with respect to the pattern metric, defined on two subsets 
P,QCE\\ by 

3x, y £ Bi: (Br n (P - x)) U dB,. = (Br D {Q - y)) U dBr 

r 

Here Br is the closed ball around of radius r in EK In essence this metric 
is declaring two patterns to be close if, up to a small translation, they are 
identical up to a long distance from the origin. The precise values of this 
metric will not be important in what follows, but rather the topology it 
generates. 

It can readily be shown that the space Q contains precisely those point 
patterns which are locally indistinguishable from P. As Px = Py if and 
only if X — y G r, can also be seen as the completion of q{NS) C T with 
respect to the pattern metric, where g: S — >■ T is the quotient E — > E/T. 
Furthermore, the same space is obtained on replacement of P in the 
previous definition by Px for any nonsingular x. 

Definition 2.6. The cohomology of a projection method pattern P is the 
Cech cohomology of the associated space 0. We shall denote this H*{VL) 
when we are considering coefficients in Z, and by H*(^fl;R) when we take 
coefficients in some other commutative ring R. 

Note that the pattern metric is not continuous in the euclidean topology 
of the parameter space q{NS) C T but conversely, the euclidean metric on 
T is continuous with respect to the pattern metric. Therefore there is a 
continuous map 

in fact a surjection, such that each non-singular point has a unique pre- 
image. Since q{NS) is large in a topological sense (it is a dense G^-set) and 
in the measure sense (it has full Lebesgue measure) fi is called almost one 
to one. See ^20j for a full discussion. 

Definition 2.7. We shall call the cut & project scheme (and its correspond- 
ing patterns) almost canonical if for each face fi of the acceptance domain, 
the set fi + r-*- contains the affine space spanned by fi . 

We assume throughout this paper that our scheme and patterns are almost 
canonical. From the constructions of [20J it can be shown [26] that for the 
patterns of Definition 12.11 this is a necessary (but certainly not sufficient) 
condition for the Cech cohomology H*{Q) to be finitely generated. 

This definition is equivalent to saying that there is a finite family of n — 1 
dimensional affine subspaces 



d{P, Q) = inf 



r + 1 



yv = {Wo,(i E^}a^i, 
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such that 



5 = Ei'+r^+ IJ Wc,. 



Note that we have some freedom to choose the spaces Wa'- replacing Wa by 
Wa — 7 for some 7 G F-*- does not change the singular set S. We will always 
assume that W has the least number of elements possible, which means that 
from every r-'--orbit we have only one representative. 

Definition 2.8. Suppose the cut & project scheme is almost canonical, and 
we have chosen some such family of subspaces W. Call an affine subspace 
Wa + 7 C -B"*", for any a € In-i and 7 G F-*- a singular space. Clearly the 
set of all singular spaces is independent of the particular finite family W 
chosen. 

Intersections of r-'--translates of singular spaces may be empty, but if not 
they yield affine subspaces of lower dimension. We shall call all affine spaces 
arising in this way singular spaces as well. Note that F acts on the set of 
all singular spaces by translation; if 7 € F and is a singular space of 
dimension r, then sois ^ - W = W + 7r"'-(7). The stabilizer F^ of a singular 
space W is defined as the subgroup of F given by {7 G F|Ty — 71^(7) = W}. 
Note that the stabilizers of singular spaces which differ by a translation 
coincide. 

The cohomology groups H*{0,) depend on the geometry and combina- 
torics of the intersections of the singular spaces and the action of F on 
them. It will therefore be useful to develop notation for these concepts. 
Recall that In-i indexes the set of orbit classes of all (n — l)-dimensional 
singular spaces. 

Definition 2.9. (1) For each ^ r < n, let Vr be the set of all singular 
r-spaces. Denote the orbit space under the action by translation 



(2) The stabilizer F of a singular r-space W depends only on the orbit 
class Q ^ Ir of W and we will also denote it F®. 

(3) Suppose r < k < n and pick some W ^ Vk oi orbit class @ & I^- Let 

denote {U E Vr\U C W}, the set of singular r spaces lying in 
W. Then F® acts on and we write J® = /T® , a set which 
depends only on the class of W. Thus I® C Ir consists of those 
orbits of singular r-spaces which have a representative that lies in a 
singular fc-space of class G. 

(4) Finally we denote the cardinalities of these sets by = |/r| and 



Ir = Vr/r. 



L® = |I®|. 



We recall some of the main results of |20j . 



Theorem 2.10. (1) Lq is fin'i 
as a graded abelian group. 
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(2) If Lq is finite then all the Lr and Lf are finite as well, and v = N/n 
is an integer. Moreover, rankF^ = u ■ dim(C/) for any singular space 
U if and only if Lq is finite. [20j, Lemma V.2.3 &: Theorem IV. 6. 7, 
and [27j. 

3. HOMOLOGICAL ALGEBRA FOR CUT AND PROJECT SCHEMES 

3.1. C-topes and complexes. We assume we have a almost canonical 
cut & project scheme, with associated (n — l)-dimensional singular spaces 
Vn-i = {Wa + ^^}a£in-i ■ The geometry and combinatorics of these 

spaces give rise to a F-module C„ key to our work on H*{Q). The module 
Cn, and associated objects given by the lower dimensional singular spaces, 
were first introduced in [19\ [20] where the equivalences 

(3.1) H'{n)^H'{r;Cn) = Hd^,{T;Cn). 

were shown (eg, [19j corollaries 41, 43). Here the latter two groups are the 
group cohomology, respectively group homology, of F with coefficients in Cn- 
We outline the proof of these equivalences in the Appendix, and complete 
details can be found in [201, but for now we recall the definition of C„ and 
associated modules, and develop further related algebraic tools. 

Definition 3.1. Call a C-tope any compact polyhedron J in whose 
boundary belongs to some union UvFeA where ^4 is a finite subset of 
Vn-i- As on singular spaces, F acts on the set of C-topes by translation, 
7 • J = J — 7r^(7). Each connected component of the window K is a, C- 
tope and, in fact, all C-topes occur as components of finite unions of finite 
intersections of F^-translates of K. 

Let Cn be the ZF-module generated by indicator functions on C-topes, 
and for r < n let Cr be the ZF-module generated by indicator functions 
on r-dimensional facets of C-topes. In particular, Cn can be identified with 
Cc{E^ the Z-module of compactly supported Z- valued functions on E-^ 
with discontinuities only at points of Vn-i- 

The set Vn~i of all singular (n — 1) spaces is dense in E^. It will be useful 
to view Vn-i = yJiVn-iii) where P„_i(l) C Vn-i{2) C • • • C Vn-i{i) C • • • 
is an increasing sequence of locally finite collections of singular (n— l)-spaces. 
Write also Vr{i) for the singular r-spaces occurring as intersections of the 
elements of Vn-i{i)- For r < n denote by Cr{i) the Z- module of compactly 
supported Z- valued functions on the singular r-spaces in Vrii) with disconti- 
nuities only at points of Vr-i{i), and for r = n write Cn{i) for the Z- module 
of compactly supported Z- valued functions on E^ with discontinuities only 
at points of Vn-i{i)- Clearly there are inclusions Cr{i) — > Cr{i + 1) and this 
construction yields 

Lemma 3.2. 

Cr = limj_>.ooC'r(^) • 

□ 
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These modules form a complex of ZF-modules with r-equivariant bound- 
ary maps 

(3.2) ^ C7„ A Cn-i A • • • A Co A Z ^ 0, 

5 being induced by the cellular boundary map on C-topes and e the aug- 
mentation map defined as follows. The module Co is generated by indicator 
functions on 0-dimensional singular spaces; denote such a function by Ip for 
some p G Vq. Then e is given by e(lp) = 1. 

Lemma 3.3. ( [19\ Prop 61) The sequence of "LT modules ^3. 2\) is exact. 
Sketch proof. First note that the corresponding sequence 

^ Cn{i) A Cn-lii) A • • • A Co{i) A Z ^ 

is the augmented cellular chain complex of the space E-^ with cellular de- 
composition given by the family of hyperplanes Vn-iii)- It is exact since 
is contractible. The result follows by taking the direct limit as i — )• oo: 
exactness is preserved by direct limits. □ 
It will be useful to have a homological interpretation of the modules Cr 
and this will follow from the cellular structures induced by the Vn-iii) as in 
the proof of the last lemma. For convenience we shall denote also by Vr{i), 
etc, the subspace of E^ consisting of the union of the affine subspaces in 
this set. 

Lemma 3.4. 

Cn if m=n, 



liuii^ooHmiE ,Vn-i{i)) = 

limi^ooHmi'Pr{i),Vr~.lii}) = 

Here H^:{X,Y) denotes the relative homology of the pair Y C X. 



otherwise; 
Cr if m=r, 
otherwise. 



Proof. If X is a CW complex with r-skeleton (i-e., the union of all cells 
of dimension at most r), then X"^ /X^~^ is a one point union of r-spheres, 
in one-to-one correspondence with the r-cells of X. Thus Hr{X'^ , X^~^) = 
HriX-" / X'-^) is the r^^ cellular chain group for X while Ht{X'',X'-^) = 
for t ^ r. As Vrii) is the r-skeleton of E-^ with CW structure given by the 
Vn-i{i), the lemma follows by taking limits as i ^ oo. □ 
Finally we note the following decomposition results for the lower Cr. Full 
details can be found in [20] Lemma V.3.3 and Corollaries V.4.2, & V.4.3. 
For r < n and a G I^, if is a singular r-space representative of the orbit 
indexed by a, write C" for the Z[r"]-module of Z-valued functions on W 
with discontinuities where W meets transversely the singular spaces Vn-i. 
Similarly, for r<A;<nifyisa singular A;-space of orbit class a (z Ik, 
and is a singular r-space in V of orbit class & Ir, write Cr'^ for 
the Z[r'^]-module of Z-valued functions on W with discontinuities where W 
meets transversely the singular spaces Vn-i- 
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Proposition 3.5. |20] For r < k < n there are T-, respectively F^-equivariant 
decompositions 

Cr =eag/.(C°®Z[F/F"]) 

a" = ©^6/? {Cr'^ ® Z[F"/F^]) . 

Hence, there are homological decompositions 

H,{r;Cr) =e«6/,/7*(F°;C7-) 
(F" -C^) = e^^j. (F^ ; C?'^ ) . 

□ 

3.2. A homological framework. We develop further tools from homolog- 
ical algebra for working with these and associated sequences of modules. A 
standard background text for this material is Wiebel's book |42) . 

Definition 3.6. Let be the category of bounded Z-graded ZF com- 
plexes. Thus an object in is a finite sequence of ZF-modules 

^ M, A M,_i A M,_2 > Mt+i ^Mt^O 

for some s ^ t with 6^ = 0. Each module is assigned a Z- valued grading, and 
5 is a degree —1 homomorphism, i.e., reduces grading by 1. Morphisms are 
degree preserving commutative maps of such complexes. We shall typically 
denote elements of Al* by underlined letters while non-underlined letters 
are individual ZF- modules. If G Al*, denote by M^[r] the complex with 
the same modules and (5-maps as M^, but with degrees increased by r, i.e., 
if Mg occurs in in degree s, it occurs in M^[r] in degree s + r. Unless 
otherwise stated, a module denoted Mg will be understood to be in degree 
s; in our sequences such as ()3.2p . the final copy of Z is in degree —1. 

If N is any individual ZF-module, we shall at times wish to consider it as 
an object in Al^, namely the complex with just one non-zero entry, namely 

in degree 0. In the same way we shall write N[r] for the object in A4^, 
with just one non-zero entry, namely in degree r. 

For € A^*, denote by H^,{M) the homology of the complex M^, i.e., 

Hr[M) = ker(M^ M^_i)/im (M^+i ^ Mr) . 

Definition 3.7. Let E Al*. Define -H'*(F;MJ as the total homology 
of the chain complex (8>zr where is any projective ZF resolution 
of Z. Without loss, we may consider to be a free resolution. Recall 
that if and N_^ are objects in Al^, with boundary maps 5m and the 
total complex of the product has as module in degree s the sum 

(Bp+q=sMp (g) Nq and boundary map 5m <X' 1 + (—1)^ "Xi 5j\f- 

Note that Hs{r;M,) = /7,+,(F; Mjr]). 

We also note the standard property that an exact sequence of objects 
^ — )■ — )• — )• in AI*, i.e., maps of complexes which are exact in 
each degree, gives rise to a long exact sequence on taking homology -ff*(F; — ). 
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(For simplicity we shall denote by the zero complex in A^* consisting of 
the zero module in every degree.) We also note that, as usual, there are two 
spectral sequences computing the total homology, one beginning with the 
double complex M* and taking first the homology with respect to 

the boundary maps in M^, the second beginning with but taking 

first the homology with respect to the boundary map in the ZF resolution 
. An immediate consequence of the first of these spectral sequences is the 
following observation. 

Lemma 3.8. If € is exact, then i^*(F;Mj = 0. □ 
Lemma 3.9. Suppose 

^ M3 A M,_i A M,_2 > Mt+i ^Mt^O 

is exact, and for some s ^ r > t, write X^^ and Y_^ for the complexes 

X^: — > Mr-i — > > Mt+i Mt — > . 

Y^: — > Ms-^ Ms-i — y > Mr — > 

Then //j_i(F;X^) = Hi{T;Y_^) = Hi^r{^'-,K) where K is the kernel of the 
map 6: Mj—i Mr-2 (i-e., the image of Mr — > Mr-i) but considered to be 
in degree 0. 

Proof. The inclusion and projection maps make — )■ — )• M ^ — >■ — )■ 
exact and the left hand equality follows from the induced long exact sequence 
in group homology and the previous lemma. The right hand equality comes 
by computing, taking the initial differential that in the graded coefficient 
module. □ 

3.3. Exact sequences for pattern cohomology. We turn now to the spe- 
cific element of A^,,, we wish to study, namely the exact sequence ()3.2p which 
for convenience we shall denote . We define some auxiliary subcomplexes 
as follows 

A,: O^C„_i^ ^Co^O; 

: ^ C„ ^ ^ Co ^ ; 

iZ* : ^ C„ ^ ^ a ^ , n ^ r ^ 0. 

Lemma 3.10. There is a T-equivariant equivalence 

H,{A)^\iuiH,{Vn-i{i)). 

i 

Proof. By the lemma [33] the space Vn-i{i) is a CW complex whose r*^ 
cellular chain group in the limit as i — )• 00 is C^. The complex is defined 
as the cellular chain complex of this space. □ 

As in [191 [20] we write for ker(Cr Cr-i), so there is an exact 
sequence 

(3.3) O^C^ ->Cr-> Cr-i -y ■■■Co^Z^O. 
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Lemma 3.11. 

Proof. The first equality follows from ()3.3p and lemma 13.91 The second 
from identifying with Cn [n] . □ 

The calculations of [19l [20] progressed by inductively working with long 
exact sequences in group homology given by the short exact sequences of 
modules 

where the maps Cq — )• C^_i are induced by the maps Cq — )• Cg_i and the 
exactness of . 

The last of these exact sequences, and one we shall concentrate on later, 
runs 
(3.5) 

• • • ^ F,+i(r; C0„2) ^ ^*(r; C„) ^ H,{T; Cn-i) ^ H,{T- C°_2) ^ • • • • 

Remark 3.12. In |20j these long exact sequences were collected together into 
a single spectral sequence. From our perspective in this paper, this is the 
spectral sequence induced by the filtration of Z?" = Cn[n] given by 

(3.6) T, = D^^Dl^---^D: = Cn[n]. 

To see the equivalence it is enough to note that the exact sequence of coef- 
ficient modules — )• C° ^ Cr — )• C^_^ gives rise to the same long exact 
sequence in group cohomology as the exact sequence in Ai^ 

^ Cr[r] ^ D: ^ D:+^ ^ 

though care needs to be taken to check that the degrees and the maps 
between groups correspond as claimed; we omit the details as the observation 
is not central to the work which follows. 

In particular, however, we note that the long exact sequence of [191 120| . 
namely (13. Sp above, is induced by the short exact sequence 

(3.7) ^ Cn-i[n - 1] ^ ^ CnN ^ . 

Remark 3.13. In the TW^, framework, the connecting maps Hg{T;C^) — ?> 
Hs^i{T;Cli^i) in the long exact sequences arising from (|3.4p correspond to 

the maps Hg^r+ii^] IZl^^) ~^ Hg+r+ii^] D.V''^) ■ Thus the iterated sequence 
of connecting maps 

HsiT; Z) ^ Hs-i{r- C^)^...^ Hs-n{r; C„) 

which occurs in our later calculations can be identified with the map in 
Hs{T; -) induced by the projection T = D^^^D^ = C„[n]. 
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The algebraic framework we have set up ahows for other exact sequences 
in homology. In particular, we have the following analogue of Kalugin's 
sequence [28], though our construction does not need the rationality con- 
structions of |28] (in fact, it can be set up without even requiring the earlier 
assumption that the cut & project scheme is almost canonical). Consider 
the short exact sequence in A^* 



In the next section, under an additional assumption, we will provide a geo- 
metric realisation of this sequence, identifying it more explicitly with that 
of [28j. It will relate the Cech cohomology of 17, namely H*{T;Cn), with 
the homology of the iV-torus T given by H^:{T;T^) and the group homology 
determined by the complex A^, which will be identified with the homology 
of a certain subspace A of T. 

Remark 3.14. The long exact sequence (13. 9|) in fact follows directly from 
the total homology of the double complex (gj^r A* ■ Computing the total 
homology by first taking homology with respect to the differential for A^ 
produces an £'^-page of the spectral sequence given by 



The line for g = is of course the same as Hp(T;T_^^) by Lemma 13.91 There 
can only be one more differential, namely dn ■ H^{T; T^) H^^ni^'i Cn) and 
the homology of this computes i?*(r; A^), giving as it does the long exact 
sequence (j3.9p . 

The following result directly links the two sequences (|3.5p and (|3.9|) and 
hence the two approaches of [19', '20] and [28] , a comparison result which will 
be useful in our computations of H*{Q) in the final section. 

Proposition 3.15. There is a commutative diagram 



• • • — ^ H*+n{^]A^) //*+„(r;T^) — ^ H^{T;Cn) — ^-ff*+n-i(r; A^) — )• • • 

I I I - I 

• • ■ ^ -ff*+i(r; C„_i) — )• -fr*+i(r; C^_2) H^{T;Cn) — ?■ H:^(T;Cn-i) — > • • • 



(3.8) 






Hp{T;Cn) iiq = n-l 
Hp{T;Z) ifg = 



otherwise. 



in which the rows are exact. 



14 



FRANZ GAHLER, JOHN HUNTON, AND JOHANNES KELLENDONK 



Proof. The obvious inclusion and projection maps yield the following com- 
mutative diagram in which the rows are exact. 

0^ A, A ^ Cn[n] ^0 

I I II 

0^ Cn-i[n-l\ ^ ^ ^0 

On identifying the groups and degrees, this induces the commutative dia- 
gram of long exact sequences as in the statement of the Proposition. □ 

4. Geometric realisation 

In this section we introduce the rationality conditions which allow us to 
realise various of the elements of A^* of the last section and their group 
homologies in terms of finite cell complexes. This will aid computation in 
the more difficult examples at the end of the paper. We relate the conditions 
to the combinatorial condition that the number Lq is finite, equivalently to 
the condition that the cohomology groups H*{Q) are finitely generated. 

Assume we have an almost canonical cut & project scheme, and so there 
is a set Vn-i of singular (n — l)-dimensional affine subspaces of i?"*", and 
we have chosen a finite set W = {Wci}a£i„-i of affine subspaces generating 
Vn-i as Vn-i = {Wa + T^}a^i^_^. Intersections of the elements of Vn~i 
form the lower dimensional singular spaces, or are empty. Each singular 
space U & Vr has associated to it the subgroup of F which stabilises U 
under the natural (projected) translation action of F. 

Definition 4.1. A rational subspace of -E is a subspace spanned by vectors 
from QF. A rational affine subspace of is a translate of a rational subspace. 

Definition 4.2. A rational projection method pattern is any point pattern 
arising from an almost canonical cut & project scheme satisfying the follow- 
ing rationality conditions. 

(1) The number i/ = — = l + -isan integer. 

(2) There is a finite set T> of rational affine subspaces of E in one to one 
correspondence under tt^ with the set W, i.e., each G W is of the 
form W = TT^{D) for some unique D gT). 

(3) The members of V are u{n — l)-dimensional, and any intersection of 
finitely many members of D or their translates is either empty or a 
rational affine subspace R of dimension u dimTT^{R). 

Extending the notation of Section [21 for any affine subspace R in E, we 
denote by F^ the stabiliser subgoup of F under its translation action on E. 
The following observations are immediate from the geometric set-up. 

Lemma 4.3. Suppose we have a rational projection pattern with data as 
in the definition above. Suppose the singular space U in E-^ corresponds to 
some rational affine subspace R in E with U = 'k-^{R). Then the stabiliser 
subgroups of both U and R coincide and the rank of this subgroup equals the 
dimension of R as an affine subspace. □ 
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Example 4.4. Consider the Ammann-Beenker, or Octagonal scheme - for 
details see, for example, [6]. In this scheme we have E = M.'^ with F = C 
the integer lattice. Let Vi, i = 1, . . . ,4 he the four unit vectors 

(1,0,0,0) (0,1,0,0) (0,0,1,0) (0,0,0,1) 

which both generate T and form a basis for E. Consider the linear map 
given with respect to this basis by the matrix 








1 





\ 










1 
















1 


v 


-1 








0^ 



This is a rotation of order 8 and has two 2-dimensional eigenplanes, one 
where the action is rotation by 7r/4, the other by 37r/4; take the former for 
and the latter for E^. Let Wi, i = 1, . . . , 4, be the 1-dimensional subspace 
of E-^ spanned by 7r-^{vi). A set W generating the singular subspaces is given 
by {VFj}i=i,...,4. The Wi form four rotationally symmetric lines in E-^ with 
Wi+i the rotation of Wi through |. The stabiliser of each Wi is of rank 2: 
specifically the stabilisers are 

T^l = {vi,V2 - Vi) , T^^ = {V2,VI + Vs) , 

There is a rational affine plane arrangement D = {-Di}i=i,...,4 covering this 
family W where each Di is the 2-dimensional subspaces in defined by 
taking as basis the generators of as listed above. 

Remark 4.5. Even for almost canonical schemes with i' an integer, it is not 
always immediately clear when there exists a finite set P of affine planes 
satisfying the rationality conditions. We shall see in Corollary 14.131 that if 
H*{Q) is not finitely generated (equivalently, if Lq is infinite) then there 
cannot be a lift. However, conversely, suppose H*{il.) is finitely generated, 
then Theorem 12.101 tells us that the rank of the stabiliser of each di- 
mension n — 1 singular plane W C E-^ is v{n — 1) and so any lift D oiW 
must be an affine space parallel to the subspace spanned by the elements of 
pVK f- p. |.j^g issue is which parallel plane to choose, in particular, how to 
make the relative choices of lifts over all the W € W. 

Along the lines of the discussion at the end of the Appendix of [281, in 
the case where we can choose singular planes W all meeting in a common 
intersection point, a solution is easily given by choosing any point in E over 
this intersection point as a intersection point of the D ^ T). This is the 
situation, for example, in the canonical case, where T = "L^ , the integer 
lattice in E^ and the acceptance window is the 7r"'"-projection of the unit 
cube, but this is certainly not the only situation that allows lifts P. 

Slightly more generally, instead of a common intersection point we can 
request that each W (zW contains some rational point with respect to a ba- 
sis of r-*- and a suitably chosen origin. We say then that W has also rational 
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position, in addition to the rational orientation. Since intersections of affine 
spaces in rational position and orientation also have rational position and 
orientation, all singular spaces then have rational positions. In fact, such a 
singular space in rational position and orientation contains a dense subset 
of rational points, a rational afhne subspace, whose rational dimension is 
equal to the rank of the stabilizer in T. Such rational affine spaces have 
a preferred lift with the required properties. We choose as origin of E a 
point above the origin of E-^, and as lattice basis of F the unique lift {bi} of 
the chosen basis {bj-} of T-*-. Every rational point then lifted to 

^^Qibi, and rational affine subspaces of E-^ are thus lifted to rational affine 
subspaces of E of the same rational dimension. As the full lift of a singular 
subspace we thus take the closure of the lift of its rational subset. With this 
scheme, the lift of the intersection of two affine subspaces is always equal to 
the intersection of the two lifts, as required. 

The situation with singular spaces in rational position actually includes 
the case with a common intersection point of all W € W, but is still by 
no means the most general one. The generalised Penrose patterns [35] are 
examples of rational projection patterns where the elements of W have po- 
sitions which can move continuously when the parameter 7 is varied, and 
which do not have a common intersection point. 

Given a rational projection scheme, denote by TZn-i the set V + T of all 
1/(12 — 1) = (N — i/)-dimensional affine subspaces in the T orbit of V. In 
Section [3] it was useful to view Vn-i, the set of all singular (n — l)-spaces 
in E-^, as the increasing union of locally finite collections of (n — l)-spaces, 
Vn~i = U.jP„_i(i). In the same way, denote by TZn-i{i) the u{n — 1)- 
dimensional affine subspaces which correspond to the elements of ■p„_i(i). 
Again for convenience, we also denote by TZn-\ and 7^„_i(i) the subspaces 
of E consisting of the union of the subspaces in these sets. 

Lemma 4.6. The projection map induces homology isomorphisms 

H,{lZn-l{i)) ^ H,{Vn-i{i)) ■ 

Proof. The homologies H^{TZn-i{i)) and H^{Vn~i{i)) may each be com- 
puted, in principle, by Mayer- Vietoris spectral sequences corresponding to 
the construction of TZn-i{i) and Vn-i{i) as unions of u{n — 1)- and (n — 1)- 
dimensional planes respectively. The map vr-*" induces a one-to-one cor- 
respondence between the planes and intersection planes in 7^„_i(i)) and 
'Pn-i{i), and as in both cases each such plane is contractible, vr^ induces 
an isomorphism on the first page of the spectral sequence, and hence an 
isomorphism of the final homologies. □ 

Corollary 4.7. The projection map ir-^ induces F-equivariant isomorphisms 

(TZn-i) = {A) and (E) ^ (T) . 

Proof. For the first, as TZn~i is a CW complex and can be considered 
as the direct limit of the lZn-i{i) we have H^{Tln-i) = limj i^^,(7^„_i(i)) 
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since homology commutes with direct limits. The previous lemma gives an 
equivalence 

limi/,(7^„_l(^)) ^ limH4Vn-i{i)) 

i i 

and the right hand object is equivalent to H^{A) by Lemma lB.lUI The second 
equivalence is immediate since E-^ is a (F-equivariant) homotopy retract of 
E. □ 

Definition 4.8. Write A for the quotient space T^^-i/T and T for E/T. 
Write a for the induced inclusion a: A — )• T. Clearly T is just the iV-torus. 

Theorem 4.9. There is a commutative diagram whose vertical maps are 
isomorphisms 

and J* is induced by the inclusion — > as in the exact sequence i3.8\) . 

Proof. The quotient maps TZn-i TZn-i/T = A and E —> E/T = T induce 
fibrations and maps 

TZn-i ^ A ^ BT 

i i« II 

E T BT 

where BT is the classifying space of the group T. These lead to computations 
of ff*(A) and if*(T) via Serre spectral sequences, which compute these ho- 
mologies as the total homologies of the double complexes ^zr C'*('^n-i) 
and P^, (8)zr C^{E) where as in Section 3 is any free ZF resolution of Z 
while C*(7^„_i) and C:t{E) are F-chain complexes computing the homologies 
of TZn-i and E respectively. 

By Corollary 14. 7| after the first differential of the spectral sequences, the 
resulting double complexes are identical to those computing respectively 
H*{T;A^^) and fr*(F;T^). Moreover, the map of double complexes induced 
by a is from this point on identical to that induced by j : — )• . □ 

The long exact sequence p.9p may now be interpreted as follows, recover- 
ing the exact sequence of [28] . For simplicity, we denote the homomorphism 
H^(T) — )• H^(T; Cn[n]) given by the composite of with the identification 
H*{r;T^) ^ i?,(T) of Theorem SJ] also by m*. 

Corollary 4.10. There is an exact sequence 

y H,{A) ^ HriT) ^ Hr{T;Cn[n]) Hr-i{A) 

□ 
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Remark 4.11. Strictly speaking, to fully identify this sequence with that of 
[28] we need to show that the composite Hr{T) Hr-n{T; Cn) = H^-''{n) 
can be identified with the map /x* : H^~^{T) — t- H'^~^{^) composed with 
the Poincare duality isomorphism Hr{T) = H^~^{T). This can be done by 
identifying the action of //* with the map in group cohomology H*(T;—) 
induced by the coefficient map — > Cn[ra] as in Remark 13.131 We briefly 
return to this issue in the Appendix, as the complete identification requires 
the construction realising H*{Q) as the group cohomology H*{T;Cn), but 
for now we omit the details as this point is not necessary for the work which 
follows. 

As A is a cell complex with top cells of dimension {N — i'), we have 
Hr{A) = for r > N — u. Corollary 14.101 immediately gives 

Corollary 4.12. For a rational projection pattern, there are isomorphisms 
Hr{T;Z) = Hr{T;Cn) for r > N — u + 1. Equivalently, there are isomor- 
phisms H%T) ^ H'{n) for s < - 1. □ 

Corollary 4.13. For any commutative ring R, the cohomology H*{^};R) 
of a rational projection pattern P is finitely generated over R. 

Proof. Recall that if X is a space with the homotopy type of a finite CW 
complex, then H^{X) is finitely generated over Z. The spaces A and T both 
have the homotopy type of finite CW complexes, and hence so too has the 
mapping cone C{a) of a: A — t- T. The exact sequence of Corollary 14. 101 says 
that H^-*{Q) ^ H^{C{a)) and hence the groups are finitely generated. 
The result for general S follows by a standard universal coefficient theorem 
argument. □ 
The advantage of Theorem 14.91 is that it allows information useful for 
computing with the long exact sequences (13. 7p . ()3.9p to be obtained from 
the reasonably tangible map of topological spaces A — > T. The subspace A of 
the torus T is itself given as the union of {N — i/)-tori, each such torus being 
Tj = Di/T^^ as i € runs over the elements of V. A consequence 

of the rationality conditions means that any intersection of finitely many of 
these tori is either empty or a common subtorus of the form R/T^. This 
structure, together with details of the data describing the rational affine 
subspaces V, makes -ff*(A) and the homomorphism a^: accessible. 

Proposition 4.14. For a rational projection pattern, the image of m^: : 
if*(T) H^{C{a)) = H^(T; Cn[n]) is a direct summand of H^{T; C„[n]). 

Proof. Diagram chasing, together with the universal coefficient theorem 
linking homology and cohomology, yields that failure of the image of to 
be a direct summand corresponds to the cokernel of m* : H*(C{a)) — > H*{T) 
containing torsion, and hence to torsion in the image of a* : H*(T) — t- if* (A). 
We show that im (a*) does not contain torsion. 

Consider a cellular decomposition of the pair (T,A), that is, a cellular 
decomposition of T such that each (open) cell has either empty intersection 
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with A or is contained in it. This induces a cehular decomposition of the 
individual (A^ — z^)-tori Tj and a composite of cehular maps 



where q is the obvious quotient map. We factor q through the homotopy 
quotient 



where hh. is constructed from ]J Tj by gluing in copies of (Tj^ n • • • PI Tj^) x 
A^~^ for each non-trivial r-fold intersection of the Tj; here A**"^ is the 
standard (r — l)-simplex. The map i is the inclusion of the Tj and the 
map /9, which collapses the 'gluing' cylinders, is a homotopy equivalence. 
We give hK a cellular structure using the structure already defined on JJ Tj 
and extending it over the cylinders using the standard cellular structure on 
A''"-^. As a graded group, we write the cellular chain complex C^,(/iA) = 
C*(]jTj) © where consists of chains generated by cells contained 
(non-trivially) in the gluing cylinders. The maps on the chain complexes 



have the properties that i^, is an inclusion and has the subgroup G* in its 
kernel (since p strictly reduces the dimension of the cells in the cylinders). 

Then every non-trivial cocycle in C*{hA) in the image of p*a* is a non- 
trivial cocycle in G*(]J Tj). As ^^^*(]J Tj) is torsion free, the image of p*a* in 
H*{hA) is torsion free also. But as p* : H*{A) H*(hA) is an isomorphism 
we deduce that im (a*) can contain no torsion. □ 

Since all torsion in -?/*(A) must lie in the kernel of a* : H^{A) H^:{T), 
we obtain 

Corollary 4.15. For any rational projection pattern, the torsion component 
of H^{T; Cn[n]) splits as 

Torsion {Hr(T;Cn[n])) = Torsion (cokera*^,-) © Torsion {Hr-i{A)) . 

where a^^r is the restriction of a* to the homology of degree r. □ 



Corollary 14 . 1 1 and Proposition l4.14l show that in principle the cohomology 
groups H*{Q) for a rational projection pattern are completely determined 
by knowledge of the homology H^, (A) and the homomorphism a* : H^, (A) — )• 
The former is potentially accessible via a Meyer- Vietoris spectral 
sequence computation of H^{A); this is the approach of the calculations 
(with Q coefficients) of |28j , and we utilise aspects of this approach for some 
of our work in the final section. 



]Jt, ^ a 



JjTj ^hA^A 




5. PATTERNS OF CODIMENSION ONE AND TWO 
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In this section however, and for our initial work on codimension 3 patterns 
in Section m we use instead the exact sequence (13. 5p as our fundamental tool 
and compute inductively up the values of n, the codimension. The two ap- 
proaches are essentially equivalent for rational patterns, but the inductive 
approach has some merits in terms of spreading out the computations into 
manageable steps, and in particular is also applicable to patterns not sat- 
isfying the rationality conditions. In general, for whichever approach, the 
complexity and subtlety of the computations increases significantly as n 
increases. 

5.1. Codimension 1. We consider almost canonical projection patterns 
of codimension 1, and note that the faces of a one-dimensional acceptance 
domain are points and so Vq consists of a finite number of distinct F-orbits 
of points; as before, Lq denotes the number of these orbits. 

Theorem 5.1. For a dimension d, codimension 1 almost canonical projec- 
tion pattern, H'^~'^{Q) = Hj^{T; Ci) is a free abelian group of rank 

{0 for k > d, 

itXl) for d;,k>o, 
Lo + d for k = 0. 

Proof. We compute H^{T; Ci) using the short exact sequence of ZF- modules 

O^Ci — >Co — >Z^0, 

which is the complex ()3.2p for n = 1. In this sequence, Z carries the trivial 
F action, while the action of F on Co is free. In group homology we get the 
long exact sequence 

• • • ^ Hk+iiV; Z) ^ HkiT; d) ^ Ffc(F; Co) ^ • • • . 

Now Hf^iT; Z) = A^F is just the homology of a (d + l)-torus, so Hk{T; Z) is 
free abelian of rank ('^^^) . Meanwhile, the freeness of F on Co means that 
the homology groups i?fc(F;Co) are zero for /c> and i?o(F; Co) = Z^o. 

Our long exact sequence now tells us that Hk{T;Ci) = A^+iF = Z'^^+i'' 
in dimensions A; > and for dimension there is an exact sequence 

^ AiF ^ Ho{r; Ci) ^ Z^o A Z ^ . 

Hence Hq(T; Ci) = AiF © ker e, and so is free abelian of rank Lo + d. □ 

Remark 5.2. While not needed for the work below, we note in passing that 
the same result holds for the case where we would allow the acceptance 
domain to have infinitely many connected components and where Lq may 
be infinite. The explicit details needed can be found in |20] Chapter III 
where a different approach to the codimension 1 case is taken, and it is 
shown that can be modelled by a punctured torus. 
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5.2. Codimension 2. We turn to the case n = 2. The theorem below is 
stated for any almost canonical projection pattern with finitely generated 
cohomology, so in particular holds for any rational projection pattern. Our 
analysis proceeds via the pair of exact sequences of (j3.4jl . 

(5.1) 0^C2^Ci^C^^0 O^C^^Co^Z^O. 

Denote by the homomorphism in Hf:{T; —) induced by the module ho- 
momorphism Ci — >■ Cq; the relevant part of the sequence ()3.5p now runs 

(5.2) ^ coker f3k+i HkiT; C2) ^ ker /3fc ^ . 

Set Rk to be the rank of (Afc+iF" : a G /i), the subgroup of Afc+iF generated 
by all the images of the inclusions Afc+iF" Afc+iF. 

Theorem 5.3. Let P he an almost canonical projection pattern with codi- 
mension 2 and suppose H*{Q) is finitely generated. Thus, in particular, the 
dimension d is 2[u — 1) and the numbers Li, Lq and Lq are finite. Each 
group H'^~^{Q) = H]^{T\C2) is thus a sum of a free abelian group and a 
finite abelian torsion group. 

(1) Sequence \5. 2\) splits and Hk{T]C2) = coker f3k+i 0ker/3fc. 

(2) The rank of the free abelian part of Hk{T; C2) is given by the formulae 

{2+k) + ^1 ( ilk) - - Rk+i, forO<k^d, and 

E?=o(-iy {2-,) + Li E]=o(-iy (a) + ^ - ^1' k = 0, 

where e is the Euler characteristic and is given by 
e = Y.^-irrkQHj,{r- C2) = -Lo+Y. ^0 • 

P aeh 



(3) The torsion part of Hi^{T;C2) is given by the torsion part of the 
cokernel of /3k+i, which can be identified here as the map 

A,,+2r" ^ A,,+2r 

induced by the inclusions F"^ — >■ F. In particular, H'^^''(Q) = Hk{T; C2) 
is torsion free for k ^ d/2. 



Proof. The right hand sequence of (|5.ip in group homology behaves iden- 
tically to the calculations in the previous subsection for codimension 1. We 
obtain 

TT f-r-nO^ ~ J = Afc+iF for k > 0, 

Hk{l,C,)-<^ Z'^+^o+i for k = 

where the k = case arises from the short exact sequence 

^ AiF ^ HoiT; C^) ^ ker e ^ with e : Z^^ ^ Z. 
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Using the splitting of Proposition [33| which here identifies Hk{T; Ci) with 
0^ Hk{T'^] Cf ), a similar calculation based on the exact sequences 

(5.3) O^C^^C^^Z^O 

gives 

^^^-^'^^^ ~ \ 0„g^^(Air"ekere") for A; = 

where e" denotes the augmentation i7o(r"; Cq ) = Z^o — > Z. Recall that the 
rank of each is v. The internal direct sum in the case k = represents 
the splitting of the short exact sequences 

^ AiF" ^ Fo(r°; Cf ) ^ ker ^ . 

For k > 0, the homomorphism in /3f^: Hk{T;Ci) Hk{T;CQ) identifies 
with the homomorphism 

(5.5) Afc+iF" ^ Afe+iF 

induced by the inclusions F" — >■ F. Similarly, /3o identifies with the homo- 
morphism of extensions 

0^ ©ae/i^ir° -^Ho{r;Ci)^ e^^.^kere" ^0 



(5.6) 

^ Ai 



/3o 



i7o(r;Cg)^ kere ^0 



induced by the inclusions F" ^ F and Cq C Cq. 

We can now prove the claims of the theorem by organising the data from 
these calculations and exact sequences. The reader may find it helpful to 
consult the diagram (15. 4p which displays this information for the case = 2; 
the analogue for higher values of v is very similar, though obviously longer 
in the vertical direction. 

For part (1), note that the left hand sequence in (15. ip gives the long exact 
sequence in homology 

• • • ^ Hk+iiV; Ci) ^ Hk+iiV; C") ^ HkiT; C2) ^ Hk{T- Ci) A ■ • • 
which at H^iV; C^) may be written as the short exact sequence 
coker /3fc+i ^ i?fc(F; C^) ^ ker ^ . 

This splits since ker j3k C i?fc(F;Ci) is finitely generated free abelian. 

For part (2) it is sufficient to work with rational coefficients and count 
ranks. Note that Rk is the rank of the image of (3k and that /3o is surjective. 

For part (3), the torsion part of Hk(T\C2) must arise from coker /3fc+i 
since ker (5^ is free. However, as the rank of Afc+2F" is {^'^j^-^, for k ^ d/2 = 
f — 1 this is trivial and so in this range the map (3k+i is zero and there is no 
torsion in its cokernel. □ 
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This final result, putting bounds on where torsion may appear, will be seen 
to be a special case of a result for arbitrary codimension in Subsection 16.41 
Examples suggest that these bounds are best possible. 

A direct computation of ker /3o from the data encoded in ker /3q and ker /3q 
and the diagram ()5.6p need not be immediate, a point which will become 
a serious issue when we deal with the codimension 3 patterns later. The 
diagram ()5.6p gives a an exact sequence 

^ ker /S'q ker /3o ^ ker /3^' ^ coker /Jq ^ 

(coker/3o = as /3o is surjective). In general there is no reason why the con- 
necting map Aq : ker /3q coker /3q should be trivial. In fact, the Tiibingen 
Triangle Tiling [3l [31] tiling is an example in which coker /3q = Z5 and hence 
Aq is non-trivial. However, we do not need to compute Aq explicitly as 
the coker /3q term will only be comprised of torsion terms, which do not 
contribute either to the torsion or the free rank of the cohomology of the 
tiling. 
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Diagram 5.4. The entire computation for the case u = 2, i.e., codimension 
= dimension = 2 can be summarized in the following diagram in which all 
rows and columns are exact. 



= ®aeh ^4r" 



= eae7,A3r^ 



= A,r 



('2") = A2T 



133 

^3(r;C0) 



i?2(r;C2) 



H2{r;Ci) 
^2(r;C0) 



Hi{T-C2) 



Pi 

Hi{T;Cl) 



Hoir;C2 



/3o 







Ho(r;Ci) ^ e^g.^kere- ^0 



HoiT;C^) ^ kere 



5.3. Example computations. All examples discussed below have to some 
extent been calculated by computer. For this purpose, we have used the 
computer algebra system GAP [25] , the GAP package Cryst [15', TB] , as well 
as further software written in the GAP language. It should be emphasized 
that these computations are not numerical, but use integers and rationals 
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of unlimited size or precision. Neglecting the possibility of programming 
errors, they must be regarded as exact. 

One piece of information that needs to be computed is the set of all in- 
tersections of singular affine subspaces, along with their incidence relations. 
This is done with code based on the Wyckoff position routines from the 
Cryst package. The set of singular affine subspaces is invariant under the 
action of a space group. Cryst contains routines to compute intersections 
of such affine subspaces and provides an action of space group elements on 
affine subspaces, which allows to compute space group orbits. These rou- 
tines, or variants thereof, are used to determine the space group orbits of 
representatives of the singular affine subspaces, and to decompose them into 
translation orbits. The intersections of the affine subspaces from two trans- 
lation orbits is the union of finitely many translation orbits of other affine 
subspaces. These intersections can be determined essentially by solving a 
linear system of equations modulo lattice vectors, or modulo integers when 
working in a suitable basis. With these routines, it is possible to generate 
from a space group and a finite set W of representative singular affine spaces 
the set of all singular spaces, their intersections, and their incidences. 

A further task is the computation of ranks, intersections, and quotients 
of free Z-modules, and of homomorphisms between such modules, including 
their kernels and cokernels. These are standard algorithmic problems, which 
can be reduced to the computation of Smith and Hermite normal forms of 
integer matrices, including the necessary unimodular transformations jl2j . 
GAP already provides such routines, which are extensively used. 

The codimension 2 examples discussed here all have dihedral symmetry 
of order 2n, with n even. The lattice is given by the Z-span of the 
vectors in the star = (cos(^), sin(^)), i = 0, . . . ,n — 1. The singular 
lines have special orientations with respect to this lattice. They are parallel 
to mirror lines of the dihedral group, which means that they are either 
along the basis vectors e^, or between two neighboring basis vectors, i.e., 
along Cj -|- Cj+i. In all our examples below, with the single exception of 
the generalized Penrose tilings [35], one line from each translation orbit 
passes through the origin. We denote the sets of representative singular 
lines by and W^, for lines along and between the basis vectors Cj. The 
defining data of several well-known tilings can now be given as a pair of a 
(projected) lattice, and a set of translation orbit representatives of singular 
lines. Specifically, the Penrose tiling |14j is defined by the pair (r^Q,yVfo), 



the Tubingen Triangle Tiling (TTT) O EI] by the pair (rfo,Wi^o)> the 



undecorated octagonal Ammann-Beenker tiling [6] by the pair (Tg , Wf ), and 
the undecorated Socolar tiling ^40j by the pair 

(ri2'Wi2)- For the decorated 
versions of the Ammann-Beenker |40^[T|[2T] and Socolar tilings [40j, the set of 
singular lines has to be replaced by W^UW^, n = 8 and 12, respectively. 
These well-known examples are complemented by the coloured Ammann- 
Beenker tiling with data (Fg-,Wg), which can be realised geometrically by 
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Table 1. Cohomology of codimension 2 tilings with dihedral symmetry. 



Tiling 








Ammann-Beenker (undecorated) 




Z^ 


Zi 


Ammann-Beenker (coloured) 


e Z2 


z^ 


zi 


Ammann-Beenker (decorated) 


Z23 


Z9 


Zi 


Penrose 


ZS 




Zi 


generalized Penrose 


Z34 


zio 


Zi 


Tiibingen Triangle 


Z24 © Zi 




Zi 


Socolar (undecorated) 


Z28 


z^ 


zi 


Socolar (decorated) 


Z59 


Zl2 


Zi 



colouring the even and odd vertices of the classical Ammann-Beenker tiling 
with two different colours, and the heptagonal tiling from [23], which is given 
by the pair (r^,VV"4). Except for the coloured Ammann-Beenker tiling, 
which had not been considered in the literature previously, the rational 
ranks of the cohomology of these tilings had been computed in [23j. Table [1] 
shows their cohomology with integer coefficients, including the torsion parts 
where present. 

The generalized Penrose tilings [35] are somewhat different from the tilings 
discussed above. They are built upon the decagonal lattice Vf-Q too, but have 
only fivefold rotational symmetry. The singular lines do not pass through 
the origin in general, and their positions depend on a continuous parameter 
7. For instance, the representative lines of the two translation orbits of lines 
parallel to cq pass through the points —761 and 7(61 -1-62). It turns out that 
these shifts of line positions always lead to the same line intersections and 
incidences. Even multiple intersection points remain stable, and are only 
moved around if 7 is varied. Consequently, all generalized Penrose tilings 
have the same cohomology, except for 7 G Z[t], which corresponds to the 
real Penrose tilings ^14j. This had already been observed by Kalugin |i28j . 
and is in contradiction with the results given in [23], which were obtained 
due to a wrong parametrisation of the singular line positions. Corrected 
results are given in Table [TJ 

Among the tilings discussed above, only the TTT and the coloured Ammann- 
Beenker tiling have torsion in their cohomology. The set of singular lines of 
the TTT is constructed from the lines Wj'g. The translation stabilizers P" 
of all these lines are contained in a common sublattice T'^ generated by the 
star of vectors Cj -|- ej+i; it has index 5 in Tj^Q. It is therefore not too sur- 
prising that coker/?! (Theorem 15. 3p develops a torsion component Zg, which 
shows up in the cohomology group of the TTT, in agreement with the 
results obtained using the method of Anderson-Putnam ^ which computes 
the cohomology of TTT via its substitution structure. In much the same 
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way, and for analogous reasons, a torsion component Z2 in is obtained 
also for the coloured Ammann-Beenker tiling, and also the four-dimensional, 
codimension 2 tilings with data (Xi^^^ia) have torsion components in 
H^, and Zy in , in agreement with the bounds given in Theorem 15.31 

There is an interesting relation between the TTT and the Penrose tiling. 
Since the lattice T'-^ is rotated by vr/lO with respect to F^'-q, the TTT can 
also be constructed from the pair {T'^^Wfo). However, the singular set 
V'lQ + Wfo is even invariant under all translations from F^'q, so that it is 
equal to Tiq + W^q, which defines the Penrose tiling. In other words, the 
TTT and the Penrose tiling have the same set of singular lines, only the 
lattice acting on it is different. The TTT is obtained by breaking the 
translation symmetry of the Penrose tiling to a sublattice of index 5. This 
explains why the Penrose tiling is locally derivable from the TTT, but local 
derivability does not hold in the opposite direction [5] . A broken symmetry 
can be restored in a local way, but the full lattice symmetry cannot be 
broken to a sublattice in any local way, because there are no local means to 
distinguish the five cosets of the sublattice. Any tiling whose set of singular 
lines accidentally has a larger translation symmetry are likely candidates for 
having torsion in their cohomology. 

For the coloured Ammann-Beenker tiling, the situation is completely anal- 
ogous. Geometrically, the coloured and the uncoloured version are the same, 
and thus have the same singular lines Wf . For the coloured variant, we have 
to restrict the lattice to the colour preserving translations, which form a sub- 
lattice Fg'- of index 2 in F^ . With respect to Fg-^ , the lines in Wf are between 
the generating vectors, so that the pair (Fg-'-,W|) is equivalent to the pair 
(Fg-,Wg). Again, the uncoloured Ammann-Beenker tiling can be recovered 
from the coloured one by restoring the translations broken by the colouring. 

6. Patterns of codimension three 

The case of projection patterns of codimension 3 is a good deal more com- 
plex than the codimension 2 theory, though the principles of computation 
remain the same. We shall initially consider almost canonical projection 
patterns with finitely generated cohomology (equivalently, that Lq is finite). 
Later we shall specialise to the rational projection patterns. 

The dimension 3 space E-^ now has families of singular lines and singular 
planes. Following [20] we shall index by 9 the lines and by a the planes. 
The rank of the main group F is A'^ and, by Theorem I2.10| the rank of the 
stabiliser F" of a singular plane \s N — v = 2z/, while the stabiliser F^ of a 
singular line has rank v. 

The complex (|3.2|) in this case can be broken into two exact sequences 

(6.1) ^ C3 ^ C2 ^ ^ and ^ C? ^ C7i ^ Cq ^ Z ^ . 
The left hand sequence gives the long exact sequence 

• • • ^ F,(F; C3) ^ H,{T- C2) ^ H,{T- C?) ^ /7,_i(F; C3) ^ • • • 
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computing H^{r; C3) = H'^-*{n) so long as we know the groups and homo- 
morphisms 

and can solve the resulting extension problems. The groups Hs{T;Ci) are 
computed from the right hand sequence of (j6.ip following exactly the same 
procedure we used to compute the codimension 2 examples from the analo- 
gous complex. We obtain 

Lemma 6.1. There are equalities and short exact sequences 



^ A,+2r 

— coker 71 
where, for s > 0, 

7,: H,{T;Ci) 



for s ^ N - 1, 

A,+2r for N-l> s-^i^, 

> ker 7s — , for v > s ^ 1, 

> ker 7o ^ , 



eeh 



+1 



^H,iT;Cll) = As+ir., 



and 











Ai 



75 



eeh 



ker e 







7^' 



ker e 







70 

are both induced by the inclusions — >■ F and Cq C Cq. Note that all the 
terms in \6. 1]) are free of torsion except possibly the coker ji summand. 



By Proposition 13.51 the groups i?*(r;C2) split as ^^^j^ H^(T°^]C2) and 
for each singular plane we have a sequence 



As before, we obtain 
Lemma 6.2. 



^ A,+2r" 

coker /3f 
where, for s > 0, 





A. 



0. 



for s 2u — 1, 
for 2v — 1 > s V, 



ker /3f ^ , v > s I 
ker ^ , 



/3,":i/,(r;Cf) = 0A 



i7,(r°;Co°°) = A,+ir 



and 



0^ eee/,"Air^ 



AiF" 



►^o(r;Cf 



©eg/Q ker 



0°) 



ker e*^ 



0. 
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The maps /3° are again induced by the obvious inclusions, and the only 
potential torsion term in arises from the coker /3f expression; all other 
terms are free abelian. 



The expression for 0^ : Hs{T]C2) — > Hs{T]Ci) under the identifications 
()6.HI6.2p can be obtained as in [20]: (ps is a sum of morphisms (j)", which in 
turn are determined by the diagrams 



H,{T;C^(g>Z[T/T'']) 



A 



(6.2) 



A.+ir 



for s > 0, and 



Ho{T;C§^Z[T/T"]) ^ ©gg^. (AiF^ ker e 



^o(r;C?) 



e, 



0e/f 



ker 



70, 



Air"ekere° 



AiT e kere 



where jf and ig are induced by the obvious inclusions. 



Diagram 6.3. The entire computation for the case ly = 2 can be summa- 
rized in the fohowing diagram in which ah rows and columns are exact. The 
general case is similar but with a longer diagram. The finite generation 
condition on cohomology means that the only rational projection patterns 
in dimension 3 are those with codimension 1 or 3. 
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Z = AgF = H4 



z6 = A5r= H3 



'2 

A4r 



0^ ea67.A3r« ^Hi 



A3T 



0^ e^^e/^coker^f 



coker 71 



r;C2) 
r;C?) 

r;C2) 
r;C?) 

r;C3) =i/n^^) 
r;C2)^ 

(f>2 

F; C^) 

r;C3) =H\n) 



r;CO)^ ker7i 



r;C3) =i/3(j^) 



r;(7?)^ ker7o 
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As for the case n = 2 we shall compute first with rational coefficients and 
in so doing compute the ranks of the free abelian part of the integral coho- 
mology H*(^), and second consider the torsion part. Although the rational 
computation amounts to counting dimensions and using the extension 

coker (pg+i Hs{T; C3) ker (ps ^ 

the computation in terms of accessible numbers does not follow immediately 
by chasing Diagram 16.31 or its analogue for higher u: for example, the rank 
of coker (ps+i is not automatically the sum of the ranks of coker 4''g_^i and 
cokei and likewise for the kernels. As before, a simple application of 
the snake lemma tells us that there are six term exact sequences 

(6.4) — > ker cfi'g — )• ker (l)s — t- ker (f>'g coker — > coker 0^ — > coker (p^^O. 

As in the codimension 2 case, direct knowledge of Aq is unnecessary to solve 
for either the rational ranks or the torsion. However, the maps A^, s > 0, 
enter into consideration in both cases; of course A^ is trivial for s ^ i' since 
ker = in these degrees. 

The following lemma gives a useful link between the data required for 
computations using the set-up just described, based on the long exact se- 
quence (j3.5p . and the approach to computing which uses the sequence 
()3.9p . Note that in the case of a rational projection pattern, is essentially 
the homomorphism a* of Corollary 14.101 It will give us a helpful criterion 
for deciding when A^ vanishes. 

Lemma 6.4. For s > 0, the cokernel of j^, : Hs+2{^', A*®^) ~^ ^s+2(r;Z!*'25 
R) is identical to coker (0^)/imAs. In particular, Ag = if and only if 
coker (j*) = coker {4>'s). 

Proof. By the exact sequence ()3.9p . coker (j*) = im (m*). As we can write 
m as the composite — > — > D_l = C'slS] in Ai*, we may identify the 
composite 

A,+2r ^ Hs{r- c?) ^ Hs+2{r; Csis]) = Hs-i{r- Cs) 

in Diagram 16.31 (or its analogue for higher values of i^) with m^, in H^{T; —). 
Thus im (m*) = coker (j*) can be identified with the image of the composite 

coker (</)'J coker {(p^) ^ i?s-i(r; C3) 

which, by the exact sequence ()6.4p . is equal to coker ((^'^)/im A^. □ 

6.1. Rational computations. The computation of the rational ranks, i.e., 
dim if* (F; C3 (8>Q), for an almost canonical projection pattern is now essen- 
tially straightforward, albeit longwinded. Clearly 

dim Hs{T;C3 (8) Q) = dim coker (/i^+i + dim ]ier <j)s 

and the computations follow from knowledge of the dimensions of the groups 
H^{T;C2 ® Q) and H^{r;Cf Q) obtained via the methods for n = 2, 
together with a computation of the ranks of the maps (ps- The latter are 
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obtained relatively straightforwardly for s ^ i', but for smaller values of 
s the terms arising via (p" add a further degree of complexity and require 
knowledge of A^. The following summarises the computation in the general 
case, and also corrects an error in the determination of the kernel of 7 in 
|20j (middle of page 112). Applied to the Ammann-Kramer tiling |32j . these 
formulae evaluate to agree with the results of |28j. All of the terms used 
in the statement can be calculated relatively easily on a computer provided 
As = 0, which we shall see below is the case for any rational projection 
tiling when using rational coefficients. 

Theorem 6.5. [ErraturrQto Theorem 2.7 of [20]] Given an almost canonical 
projection pattern with Lq finite, codimension 3 and dimension d = 3(z^ — 
1), the following formulae give the ranks of the rational homology groups 
H^:(T; C3 (X" Q). All ranks are understood to be rational ranks. For s > 0, 




+e-Ri. 



Here Rs = rk(/>s + X^^g/^ ^^Pf — i'k7s + rk A^ which is given by, for s > 1 
Rs = rk (A,+2r" : a G /a) + rk (A.+iF^ : 9 G If) 

-rk(A,+ir'' : ^ G Ii) +rkA, 

and 

Ri = rk (AgT^/im /3° : a G I2) + J] rk (AaT^ : 9 G If) 

ae/2 

+rk (( AaF^) n ker 71 : a G h) - rk (AaT^ : G /i) + rk Ai . 

eei{' 

Finally, the Euler characteristic e := l)'^rkQi7s(r; C") is given by 

e = Lo-^L-o + EE^o-ELo- 

aeh aeh eel" eeh 



The formulae given in [20] are correct only if the equation (im n ker 7s ; a £ I2) = 
ker7i, in the middle of page 112 holds and rk As = 0. For the Ammann-Kramer tiling and 
the dual canonical Ds tiling this is not so and the rank of the left hand side is one lower 
than that of the right. 
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Remark 6.6. For s ^ the expression for Rg simplifies to Rg = rk (As_|-2r" : 
a G I2). This fohows from the fact that A^+iF^ vanishes for 6 € Ii or /f as 
the rank of is u. For u = 2, that is if the dimension is 3, the expression 
for Ri also simplifies slightly as im /Jg vanishes for similar reasons. 

Now assume the projection pattern considered satisfies the rationality 
conditions, and so we can use the geometric realisation A T of the 
homomorphism as in Theorem 14.91 In particular, Lemma 16.41 

tells us that = if im (a^) = im {4>'s)- 

Lemma 6.7. For a rational projection pattern, in computations of cohomol- 
ogy with any coefficient ring R a field of characteristic 0, the homomorphisms 
As = for all s > 0. 

Proof. The composite ]J Tj — > A — )■ T as in the proof of Proposition 14.141 
(which is just the canonical inclusion of each Tj € T) shows that we always 
have the inclusion im((/)^) C im(a*); we prove the opposite inclusion. It is 
sufficient to work with the field F = M. 

Consider a simplicial decomposition of the pair (T, A), that is, a simplicial 
decomposition of T such that each (open) cell has either empty intersection 
with A or is contained in it. The map on simplicial chain groups given 
by mapping the simplex {xq^ . . . , Xr) to {xi — xq) A • • • A {xr — xq) G A^MF 
vanishes on boundaries and hence induces an isomorphism between i?r(T; M) 
and Aj.F ® M. Restricting to A = UTj it follows that im (q,,) is contained in 
the subgroup of A^F (g) M generated by the subgroups 

Corollary 6.8. For rational projection tilings rkA^ = for all s > and 
the formulae in the statement of Theorem 16.51 correspondingly simplify. □ 

6.2. Torsion and the integral computations. We turn to the determi- 
nation of the integral cohomology of almost canonical projection patterns 
and, given the results above for calculations with rational coefficients, this 
entails an examination of the torsion groups which can arise in the compu- 
tations, and the solution of associated extension problems. As before, we 
assume throughout this subsection that the number Lq is finite. 

The results of Lemmas 16.11 and 16.21 show that computations for i^s(F; C3) 
are relatively straightforward for s ^ i^; in these cases we have an extension 

^ coker (</.',+! : 0^^,^ A.+gF" ^ A.+gF) ^ H,{T; C3) 

^ ker ((0', : 0^^,^ A.+sF" ^ A.+aF) ^ 

and this extension splits since the kernel term is free abelian. In fact as 
the rank of F" is 2v we immediately recover the result of Corollary 14.121 for 
codimension 3 patterns. As the cokernel term can in principle have torsion, 
this same observation about the rank of F" gives the following analogue 
of the final line in Theorem 15. 3j again examples suggest this result is best 
possible. 
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Proposition 6.9. For a codimension 3 almost canonical projection pattern, 
there is no torsion in Hs{T; C3) = H'^-^Q) for s ^ 2(i/ - 1). □ 

For the remainder of the paper we specialise to the case z/ = 2, whose 
details are depicted in Diagram 16.31 The general case is similar, but with 
analogous extension problems arising over a larger range of dimensions. The 
following summarises the situation and follows immediately from the previ- 
ous observations. 

Theorem 6.10. For a codimension 3, dimension 3 almost canonical pro- 
jection pattern with finitely generated cohomology (i.e., Lq finite), we have 

{0 for s^ 4, 

Z for s = 3, 

Z6 e ker {0'2 : ^^^i^iA^T^ ^ A4r} for s = 2, 

and so there is no torsion in these degrees. 

In homological degree 1 there is no torsion in ker 0i and we obtain 

Hi(T;C3) = coker c/i'a ker (pi . 

The summand coker (p^ may contain torsion, hut this is computable from the 
description of (p2 as the homomorphism ^^^^^(Asr") — )• AaF induced by 
the inclusions F" — > F. 

In homological degree the computational problems are considerable. 
Using this approach alone, we can only deduce the homology group as the 
extension 

(6.5) ^ coker (pi Ho{T; C^) ^ ker 0o ^ . 

Here torsion can arise in both coker 0i and kei (po; nor is it immediate that 
even if there is torsion in ker (pQ then it necessarily lifts to torsion elements in 
Hq{T; C^): any specific calculation therefore needs to determine the torsion 
in coker (pi and whether any torsion of ker (po lifts to Hq{T;C^). Torsion in 
ker (pQ can arise only from torsion in ker (p^ by Lemma 16.21 

However, even if Ai = 0, the determination of torsion in coker (pi is 
not straightforward. Torsion elements in this group may arise from either 
coker (p'^ or coker (p'(, but torsion in coker (p'( itself does not immediately imply 
that it lifts to torsion in coker (pi , and there is another extension problem to 
solve on the way. 

In general such extension problems need further geometric or topological 
input to solve. To that end, we shall now assume that our pattern satisfies 
the rationality conditions of Section HI As the cohomology of a rational pro- 
jection pattern is always finitely generated. Corollary 14.131 the free abelian 
part of H*{^}) is completely determined by Theorem 16.51 and Corollary 16.81 
The torsion is described, as in Corollary 14.151 by the direct sum of the 
torsion in H^^^A) and the torsion part of coker (a^=). We consider first the 
torsion in H^,{A). 
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(Baeh ®ee/- AgF^ 






®aei2 ©ee/f AiF^ 




^Li ^Lo 




©ae72 ©ee/- Z^o 



Table 2. First page of the Mayer- Vietoris spectral sequence 
for the homology of A. 



For elementary reasons, Hq{A) = Z and Hi{A) = Hi{T) = 1^ . To 
compute the higher homology groups we use the Mayer- Vietoris spectral 
sequence for the homology of the resolution space A^. This considers A as 
the union of Li 4-tori, L\ 2-tori and Lq 0-tori (points). The -E^-page of the 
spectral sequence has, as its r"^ column E\^^ the homology of the disjoint 
union of those tori arising as (r -|- l)-fold intersections, as shown in Table [5J 

Knowledge of Hs{A) for r = and 1 allows computation of the differ- 
entials, and the only torsion that can arise is that in the cokernel of the 
differential d| 2 • -^i 2 ~^ -^o 2 • This differential runs 

dlx- (®ee/-A2r^) ^ (©«£/, AsF") © {®eei,Mr') 

and is described explicitly on each component A2r^ for ^ € If via the 
canonical embeddings of the stabiliser subgroups F^ into the corresponding 
F° and F^ in the target components. We obtain 

Lemma 6.11. For a rational projection pattern with u = 2, the only torsion 
which arise in //*(A) is in H2{A) and is that which arises in the cokernel 
of the differential d} 2 • D 

In all the icosahedral tilings we consider below, this torsion group is non- 
trivial. For larger values of u the corresponding Mayer- Vietoris spectral 
sequence is similar, though has more rows. Again, torsion can only arise 
from the cokernel of differentials d\ ^ where now 2 ^ s ^ u, and formulae 
for these differentials are given by the analogues of the description for = 2 
above. 

Finally we turn to the other potential source of torsion, that of coker (a*). 
The following lemma is useful in most of our examples below; we state it for 
general values of i'. 

Lemma 6.12. For a codimension 3 rational projection pattern and s > 0, 
i/ coker 0^ is torsion free then = and hence coker (a^^) is torsion free. 

Proof. By Lemma 16.71 we know that = when working over R, and 
hence when working over Z the image of A^ can only be a torsion group. 
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If coker (j)'^ is torsion free then = integrally. The result concerning 
coker (a*) now follows from Lemma 16.41 □ 

6.3. Codimension 3 examples with icosahedral symmetry. We illus- 
trate the above tools by listing the resulting computations of the cohomology 
of the four icosahedral tilings, the Danzer tiling [13], the Ammann-Kramer 
tiling [32], the canonical Dq tiling [33] and the dual canonical Dq tiling 
|33j . all of which are rational projection patterns. The results have been 
announced in [24] and we add here some details. These examples also give 
a good overview of some of the different phenomena that can occur in the 
determination of torsion. 

We start by describing the relevant lattices T and families of singular 
planes W. In three dimensions, there are three inequivalent icosahedral 
lattices of minimal rank 6. 

The primitive lattice Fp is generated by a star of vectors pointing from 
the center to the vertices of a regular icosahedron. We choose any basis 
ei,...,e6 from this vector star. The lattice Fj? is then the sublattice of 
those integer linear combinations of the ei , whose coefficients add up to an 
even integer. The lattice F/ is given by the Z-span of the vectors in Fp, 
and the additional vector |(ei + . . . + eg). These lattices are analogues of 
the primitive, F-centered, and I-centered cubic latticesll Tp is an index-2 
sublattice of Fp, which in turn is an index-2 sublattice of F/. The action 
of the icosahedral group A5 on the three lattices gives rise to three integral 
representations, which are inequivalent under conjugation in GLq(Z). 

The singular planes of all four examples have special orientations, being 
perpendicular either to a 5-fold, a 3-fold, or a 2-fold axis of the icosahedron 
(the latter are also parallel to a mirror plane). Moreover, each F-orbit of 
singular planes contains a representative which passes through the origin. 
We therefore define the families of planes W", n = 5,3,2, consisting of all 
planes perpendicular to an n-fold axis, and passing through the origin. The 
arrangements of singular planes of the icosahedral examples are then given 
by the pair (Fp, W^) for the Ammann-Kramer tiling, the pair (Fp, W^) for 
the dual canonical Dq tiling, the pair (Fp,W^) for the the Danzer tiling, 
and the pair (Fp, U W^) for the canonical Dq tiling. Interestingly, the 
sets Fp + and Fp + are invariant even under all translations from 
F/, which means that they are both equal to F/ + W^. In other words, the 
sets of singular planes of the Ammann-Kramer tiling and the dual canonical 
Dq tiling are the same, only the lattices acting on it by translation are 
different. On the other hand, the sets of singular planes of the Danzer tiling 
and the canonical Dq tiling have a lattice of translation symmetries which 
is equal to the lattice Fp they are constructed from. With these data is it 
now straightforward to evaluate the formulae of Theorem 16.51 for the ranks 
of the rational homology groups. The results are summarized in Table [3l As 
can be seen, compared to previously published results the rational ranks of 



'strictly speaking, ^Ff is a centering of Fp 
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Hq and Hi of the Ammann-Kramer tiling and the dual canonical Dq tiling 
have been increased by 1, in agreement with Kalugin [28], whereas all other 
rational ranks remain the same. 

Next, we discuss the determination of torsion, which is potentially non- 
trivial only for and H^, as noted by Proposition 16. 91 The torsion in 
is relatively straightforward, and can be computed, as in Theorem 16. 10^ as 
the torsion in the cokernel of 

Both the Ammann-Kramer and dual canonical Dq tilings have 2-torsion in 
H'^{Q) arising from this map; cokeri;^2 is torsion free for the Danzer and 
canonical Dq tilings, making their groups free abelian. 

The torsion in in all cases is best computed via the homology group 
H2 (A) as in Lemma 16.111 and our explicit description of the differential d} 2 • 
The results are listed in Table [3l but we complete our picture by indicating 
how these torsion groups arise in the framework of Diagram (j6.3p and the 
maps (p[, and 

In each of the first three tilings coker (j)'^ is torsion free and so by Lemma 
16.121 the map Ai is zero. This is not so for the dual canonical -Dg where 
additional geometric computation (such as that described in [23|) is needed 
to deduce that nevertheless coker (a*) is still free. By Lemma 16.41 this 
implies that the map Ai is non-trivial, having image the whole of the torsion 
subgroup Z2 of coker (j)'^ . 

In every case there are 2-torsion components in coker 0" which, by Propo- 
sition |3?T31 and the identification of as in the proof of Lemma [631 lifts to 
equivalent torsion in coker (pi . For the first three examples there is no other 
torsion arising in the computation and the torsion in H'^ is identified with 
this torsion in coker (p'l. 

For the dual canonical tiling, the situation is more complicated. There 
is torsion, Zg, in cokei (p'l, lifting to the same in cdkei cpi, but also torsion, 
Zg^, in ker0o, arising as the torsion in keri;^Q. Then H"^ is given by the 
extension (|6.5p which here reads 

(6.6) 0^z3eZ^^ij3(O)^z328^^i5^Q_ 

There is no direct way of solving this extension problem without some ad- 
ditional geometric input, for example via the geometric realisation of the 
rational projection pattern and computation of the corresponding torus ar- 
rangement A. In the light of the Mayer- Vietoris computation of H^,[K) for 
this example, we see that the extension (j6.6p is not the trivial one: there 
is a subextension — > Z2 — )• Z4 — )• Z2 — )• while the remaining torsion 
components combine to give the summand Zg ® Zg^ = Z^*^. 

6.4. X-theory and general codimension. We conclude with some re- 
marks on the general codimension case and the consequences of our work 
for the iC-theory of cut & project patterns. The first observation is an 
extension of the result of Corollary I4.12[ 
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Z^o © Z2 
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Ammann-Kramer 


I}^^ © Z2 




Zl2 


z 





Z2 





canonical Dq 


Z205 © Zl 


Z72 


z'^ 


z 





zl 





dual canonical Dq 


Z331 © Zf © Z4 


Zi02 © Z^ © Z4 


Zl2 


z 


Z6 


zl 


Zl5 



Table 3. p4j Cohomology of icosahedral tilings from the 
literature. Also indicated are details of the torsion arising 
from various sources in the calculation via diagram (16. 3p . 
We use the notation that t[, t'( and denote the torsion 
components of coker (p'l , coker (p" and ker (p^ respectively. 



Proposition 6.13. For a general dimension d, codimension n, rational pro- 
jection tiling, the groups H^(Q) are free abelian of rank (^) if s < 1^ — 1, 
but the possibility of torsion exists for all s ^ — 1. For these values of s 
the torsion subgroup contains the torsion part of 

coker |0 A^_,r" ^ Ajv-.rj 

and if s < — 1 then this is precisely the torsion term. 
Sketch Proof. By Corollarv 14.101 we have an exact sequence 

If s < v — 1, then A^ — s — 1 > (n — l)u and Hn^s~i{^) = since A is 
constructed as the union of (n — l)i/-dimensional tori. This proves the first 
part of the statement, a restatement of Corollary 14.121 The exact sequence 
also shows that the cokernel term in the statement clearly injects in H'^{Q), 
which forms the second part, and the final observation follows from a more 
detailed computation of H^{A). In brief, in the range s < 2v — \, the groups 
i?iV_s_i(A) are free abelian; this follows from a Mayer- Vietoris spectral 
sequence computation of H^{A) as in [28j, and uses the observation that the 
highest homological dimension of intersection of the component (n — l)z/-tori 
making up A is of dimension (n — 2)v. □ 

Examples lead us to conjecture that where this proposition indicates that 
there might be torsion, examples can be found where there is torsion. 

We turn to consider the various forms of X-theory used in the study of 
aperiodic tilings. Initial interest was in the X-theory of various noncommu- 
tative C*-algebras associated to the tilings [7j. At the level of graded abelian 
groups, the values of this K -theory is (modulo regrading) the same as the 
topological i('-theory of the tiling space, which we denote K*{yt) [TTj. The 
Atiyah-Hirzebruch spectral sequence (AHSS) provides a way of computing 
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the /C-theory of Q from its cohomology, and in the absence of torsion in 
H*(Q) it is a standard fact that this spectral sequence collapses and the K- 
theory is just the direct sum of the cohomology groups, K^{Q,) = ©sff^*(r2) 
and K^{Q) = ©<ji?'^'*~^(0). This is not necessarily so in the presence of tor- 
sion. However, for small values of d the situation remains straightforward. 
Standard topological arguments with the AHSS, using characterisation of 
the possible differentials yield 

Proposition 6.14. For a dimension d ^ 3 rational projection pattern, 
K^{n) = e^H^'i^) and K\n) = (BsH'^^'H^)- 

Sketch Proof. The smallest possible non-zero differential that can lead 
to the failure of this result is d^: H^{Q) H^~^^{Q) and there must be 2- 
torsion in H^~^^{fl). However, as H^{Cl) = TL and represents the connectivity 
element, d-^ can be non-trivial only for positive values of s\ as we need a 
non-trival value of H^^'^iVi) for ^3 7^ 0, we need the cohomology of ^ to be 
non-zero in some dimensions at least 4. This cannot happen if the tiling is 
only 3 dimensional. 

As we know that v must be an integer, the codimension of the pattern is 
3 or less, and torsion can only exist in cohomological dimensions 2 or 3; this 
is enough to be sure that there are no extension problems and the ii'-theory 
splits as the direct sum as claimed. □ 

The possibility nevertheless exists for tilings in higher dimensions demon- 
strating significant differences between their cohomology and X-theory. 

7. Appendix: realisation of H*{Q,) as group (co)homology 

We briefly sketch here the argument that H*{il.) can be realised as the 
group cohomology H*(T;Cn) as noted at the start of Section [3l This 
identification lies at the heart of the approach of \191 I20| and we direct 
the reader to [20] in particular for full details. It also enables us to jus- 
tify the identification of the homomorphisms fj,* : H*{T) — > H*{^}) and 
m*: H*{T;TJ H*{T;Cn[n]) as mentioned in Remark EH 

We recall from Section [2] that 17 can be considered as the completion 
of q{NS) C T, the image of the non-singular points in the A^-torus, with 
respect to the pattern metric. 

The translation action of i?" on E passes to an action on T = E/T. 
Moreover, this action preserves S and NS and the resulting action on q{NS) 
is continuous in the pattern metric. Thus the dynamical system (q{NS), E^^) 
extends to the completion yielding the dynamical system (f2,£'ll). Since 
{q{NS), is a sub-system of a flow on the torus T, the system ($7, i?") is 
the flow on the mapping torus of a Z*^ action. 

To make this explicit, choose a splitting T = Fi where Fi is of rank n, 
and F2 is of rank d. Then Fi spans a linear space F C E and we can pick a 
fundamental domain X C F. Let Xc be the completion of q{X D NS) in the 
pattern metric and Fc the corresponding completion of q{FnNS). Then Q is 
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the mapping torus of the action of r2 = on Xc given on q{x) G q{X fl NS) 
by 7 • q{x) = q{x — 7ri?(7)), where ttf is the projection onto F along eK 

Identifying 17 with this mapping torus, it follows that the Cech coho- 
mology of 0, can be identified with H*(T2; C{Xc, Z)) the group cohomology 
of r2 with values in the representation module C(Xc,Z), the continuous 
Z- valued functions on Xc, defined by this action. This can be seen, for 
example, by viewing the mapping torus as a fibre bundle over the d-torus 
BT2 with fibre X^- then the Serre spectral sequence of the bundle has 
E2 = Eoo-teim H*{T2;H*{Xc)), and the Cech cohomology H*{Xc) of the 
totally disconnected space Xc is precisely C(Xc,Z). Moreover, as Fi acts 
freely on C{Fc, Z) by the analogous action, we can identify H*{T2; C{Xc, Z)) 
with H*(T; C{Fc, Z)). Finally, the assumption of total irrational position al- 
lows us to identify C{Fc,'L) with C{E^,'L)), as F-modules, where Ejr is the 
completion of E-^ n NS in the pattern metric, as in Section [3l Summing up, 
we have the string of identifications 

H*{^) ^ H*{T2;C{Xc,'L)) = H*{T;C{Fc,Z)) ^ H*{T;C{E^,Z)) . 

As noted after Definition 13. 11 we may identify C{E^,Z)) with the F- module 
Cn- The equivalence H^{T;Cn) — Hd-siX'^^n) in (|3.ip follows from the 
Poincare duality property of the group F2. 

We turn to the map ^: — )• T. The identifications above allow us to view 
cohomologically as the fibre bundle over BY with fibre Ec', in the same 
way, we can replace the space T by the bundle over BT with fibre E-^ and 
the homomorphism /i* is represented in cohomology by H*{T] C{E-^; Z)) — )• 
H*{T; C{E^; Z)) induced by the natural quotient E^ — )• E^. By the analo- 
gous argument along the lines of the proof of Theorem 14.91 this is the same 
map in cohomology as induced in H*(T; — ) by the map — y Cfi [/z] . 
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